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Abstract 

Homogeneous links were introduced by Peter Cromwell, who proved 
that the projection surface of these links, that given by the Seifert al- 
gorithm, has minimal genus. Here we provide a different proof, with a 
geometric rather than combinatorial flavor. To do this, we first show 
a direct relation between the Seifert matrix and the decomposition into 
blocks of the Seifert graph. Precisely, we prove that the Seifert matrix can 
be arranged in a block triangular form, with small boxes in the diagonal 
corresponding to the blocks of the Seifert graph. Then we prove that the 
boxes in the diagonal has non-zero determinant, by looking at an explicit 
matrix of degrees given by the planar structure of the Seifert graph. The 
paper contains also a complete classification of the homogeneous knots of 
genus one. 



1 Introduction 

Throughout this paper, we assume that all links and diagrams are oriented. 
Let F be a spanning surface for an oriented link L, and let 5 : F x [0, 1] R"^ be 
a regular neighbourhood. Identify F with F x {0}. The associated Seifert matrix 
M = ( 

o,ij)i<i,j<n with order n is defined by the linking number aij — lk(ai, a^) 
where the a^'s are simple closed oriented curves in F whose homology classes 
form a basis B of Hi{F), and — b{ai x 1) is the lifting of out of F, in 
F x {!}. Then n = rk(i/i(F)) = 2g{F) + fi - 1 = 1 - x(F) where g{F) and 
x{F) are the genus and the Euler characteristic of F respectively, and ^ is the 
number of components of the link. Homology with coefficients in Z is assumed 
along this paper. 

Let Vl(z) and Al{x) be the Conway and Alexander polynomials of L, in 
variables z and x respectively, as defined in [3]. Since Vl(2) = Al{x) = 
det(a;M — x~^M') after the substitution z — x~^ —x, we have that the coefficient 
c of the highest degree term in Vl{z) is equal to (— l)"det(M) and the degree 
of Vl{z) is n, whenever det(Af) does not vanish. In general deg(VL(z)) < n, 
which provides the famous lower bound of the genus deg(VL(2:)) — /u-l-l < 2g{F) 
and in particular it allows to deduce that F is a minimal genus spanning surface 
for L if det(M) does not vanish. 



*To appear in Pacific Journal of Mathematics 



1 



Suppose now that the spanning surface F has been constructed by applying 
the Seifert algorithm to a diagram D of the link L. We briefly summarize the 
main features of this construction: start with a diagram D in the xy-plane. For 
each Seifert circle a a Seifert disc a is built in the plane z = fc, if there are 
exactly k Seifert circles that contain a; we say that the height of a is /c and 
write h{a) = k. This collection of discs lives in the upper half-space and 
they are stacked in such a way that when viewed from above, the boundary 
of each disc is visible. To complete the projection surface, insert small twisted 
rectangles (called bands from now on) at the site of each crossing, choosing the 
half- twist according to the corresponding crossing. Following Cromwell [3], we 
call F a projection surface. 

We can now define a graph G contained in F as follows: take a vertex in each 
Seifert disc of F and, if two discs are joined by a band, join the corresponding 
vertices by an edge contained in the band. In addition, we label the edge with 
the sign of the associated crossing in the diagram D. This graph, called the 
Seifert graph of D, is in fact a planar graph. The rank rk(G) of G, as defined 
in graph theory, is one minus the number of vertices plus the number of edges. 
Since x(i^) — s{D) — c{D) where s{D) is the number of Seifert circles and c{D) 
is the number of crossings of Z), it follows that rk(G) = rk(i7i(i^)). 

In general, we can consider the decomposition G — Bi ■ ■ ■ U Bk oi the 
graph G into its blocks, which are the maximal connected subgraphs without 
cut vertices. The part of the projection surface (bands and Seifert discs) that 
corresponds to a block Bi is a submanifold of F and will be denoted by Fb^j 
or simply Fi. The graph G is a deformation retract of the surface F, taking 
Fi onto Bi] in particular Hi{F) = i?i(G) taking Hi{Fi) onto Hi{Bi) and 
rk(G) = rk(_ffi(G)), an equality which is sometimes taken as a definition. Now, 
a basis of iJi(G), hence a basis B of Hi{F), can be obtained by juxtaposing 
basis Bi of Hi{Bi), since the cycles in G are precisely the cycles of its blocks 
([5], lemma 3.1.1). In particular, the rank of G is the sum of the ranks of its 
blocks. 

Let Mi be the Seifert matrix defined by any basis Bi of Hi{Bi) (hence of 
Hi{Fi)), i — 1, . . . , fc. Our main result is the following: 

Theorem 4. Let D be a connected diagram of an oriented link L, G the corre- 
sponding Seifert graph and G = -Bi U ■ • • U Bk the decomposition of G into blocks. 
Then there is an order in the set of blocks of G for which the Seifert matrix for 
the projection surface is upper block triangular. More precisely, if Mi is the 
Seifert matrix that corresponds to any basis Bi of Hi{Bi), i — l,...,k, there 
exists a permutation a € Sk such that the Seifert matrix adopts the following 
form: 




B+, 



a{2) 





B+, 



a(k) 




/Mail) 



\ 




Ba{k) \ * 
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A link is homogeneous if it has a homogeneous diagram, which is a diagram 
in which aU the edges of each block of its Seifert graph have the same sign. 
Alternating and positive diagrams (links) are homogeneous diagrams (links). 
The knot 943 is an example of homogeneous link which is neither positive nor 
alternating. Homogeneous links were introduced in 1989 by Cromwell 4 . In 
Knot Theory the adjective homogeneous was first applied to a certain class of 
braids by Stallings (TB]. Certainly, the closure of a homogeneous braid is a 
homogeneous diagram, although there are homogeneous links which cannot be 
presented as the closure of a homogeneous braid, just as there are alternating 
links which cannot be presented as the closure of alternating braids. In 0] (see 
also [3]) Cromwell proved the following basic result on homogeneous links: 

Theorem (Cromwell). Let D be a connected homogeneous diagram of an 
oriented homogeneous link L and G the corresponding Seifert graph. Then the 
highest degree of^L^z) is the rank of G. Furthermore, let G = BiU ■ ■ ■ UBk be 
the decomposition of G into blocks and Mi the corresponding Seifert matrices, 
i = 1, . . . , fc. Then det(Afi) ^ for all i = 1, . . . , fc and the leading coefficient 
of \/ Liz) is 

k 

n<'|det(MO| 

i=l 

where e,; is the sign of the edges in Bi and ri = rk(i?i). 

Corollary. A projection surface constructed from a connected homogeneous 
diagram of an oriented link is a minimal genus spanning surface for the link. 

Cromwell's proof is based on a previous construction of a specific resolving 
tree for calculating the Conway polynomial ([3], Lemma 7.5.1). This means that 
no crossing is switched more than once on any path from the root of the tree 
to one of its leaves. The skein relation is then considered, at both the level of 
the diagram and the corresponding Seifert graph, having in mind that to obtain 
terms involving powers of z when resolving the resolution tree, a crossing must 
be smoothed in the diagram D, or equivalently, an edge must be deleted from 
the graph G. A direct proof of the corollary has been recent and independently 
suggested by M. Hirasawa. The proof, outlined in a paper by Tetsuya Abe [T] 
(see also [H]), is strongly based on a difficult result by Gabai ^84, which states 
that the sum of Murasugi of minimal genus surfaces is a minimal genus surface. 
Hirasawa applies this result to the portions Fi above defined. 

In this paper we give a different proof of Cromwell's theorem, based on the 
close relation between the Seifert matrix and the decomposition into blocks of 
the Seifert graph stated in Theorem|4l The key point is the understanding of how 
the parts of the projection surface corresponding to the blocks are geometrically 
positioned among them. We remark that Theorem |4] can be useful even in the 
case in which the diagram is not homogeneous. A special case was already 
considered by Melvin and Morton in their work on fibred knots of genus two 
formed by plumbing Hopf bands [13] . We deal with this topic in Section [2l 
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Since a homogeneous block of the Seifert graph corresponds to an alternating 
diagram, it follows that each little box in the diagonal of the Seifert matrix has 
non-zero determinant, according to the work by K. Murasugi [TJ (see also |15) ) 
and independently Crowell [5]. Murasugi's proof was accomplished by working 
on the Alexander matrix of the Dehn presentation of the link, while Crowell 
worked with the Wirtinger presentation of the fundamental group. In this paper 
we will prove this result, second ingredient of our argument, by looking at an 
explicit matrix of degrees which uses the planar structure of the Seifert graph 
(Theorem [5]). This will be treated in Section [31 

Finally, Section 2] contains a complete classification of genus one homoge- 
neous knots. 

2 An order for the blocks and the Seifert matrix 

The main achievement of this paper is to prove that there is a certain ordered 
basis of the first homology group of the projection surface for which the Seifert 
matrix has a block triangular form. We need first to prove that, in a certain 
sense, there are only two types of blocks, or more precisely, there are only two 
possible configurations for the portions Fb associated to a block B. 

Let a, b be two Seifert discs. We say that a contains b (write a D b) ii the 
projection onto the xy-plane of a contains that of b. Equivalently, the Seifert 
circle associated to a contains that associated to &, in the xy-plane. 



Remark 1. If we project the projection surface onto the xy-plane, the only self- 
intersections of its boundary are given by the crossings of the original diagram 
D, and they are produced by the half-twists of the bands. 

In particular the arrangement in Figure [2] is not possible, and the following 
result follows: 

Lemma 1. Let a,b be two Seifert discs connected by a band. Then exactly one 
of the following three statements holds: 

1. a D b and h{b) = h(a) + 1. 

2. bD a and h{a) = h{b) -|- 1. 

3. h{a) = h{b). 




Figure 1: Nested circles: a contains b 
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Figure 2: This arrangement of the Scifert discs is not possible 

The proof is easy and left to the reader. Now, we can prove that there are 
basically two types of blocks. Precisely: 

Theorem 2. Let D be a diagram, F its projection surface and G the corre- 
sponding Seifert graph. Then all the Seifert discs associated to a block of G 
have the same height, except possibly one of them which contains all the other, 
being its height one less. 

Proof. Suppose that a and b are two Seifert discs with different height 
connected by a band, both associated to the same block. By Lemma [T] we may 
assume that one contains the other, let say a D b. It turns out that there is no 
other Seifert disc associated to the block with height lower than b, since that 
would make the vertex corresponding to a a cut vertex, according to Remark [TJ 
Analogously, any other disc above b would make (the vertex corresponding to) 
b a cut vertex. ■ 

Hence we have two possible arrangements for (the Seifert discs that corre- 
spond to) a block: type I (fried eggs type) and type II [fried eggs with a pan 
type). In a type II block, the pan is the Seifert disc with lowest height. The 
two types of blocks are shown in Figure [3l 




Figure 3: Fried eggs and Fried eggs with a pan: the two types of blocks 

Following Cromwell [4, or Murasugi ^14; we say that a (Seifert) circle is of 
type I if it does not contain any other circle; otherwise it is of type II. When 
a type II circle has other circles outside, it is called a decomposing circle. By 
definition, a special diagram does not contain any decomposing circle. Note 
that a type II circle is the boundary of the pan of a type II block, assuming that 
the diagram is connected. 

Now, recall from the introduction that the part of the projection surface 
that corresponds to a block Bi is denoted by Fi, which is a submanifold of F. 
Recall also that, since the cycles of a graph are the cycles of its blocks, we have 
that a basis of Hi{F) can be obtained by juxtaposing a basis for each block. 
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Remark 2. Two different Fi 's can have at most one common Seifert disc, hence 
F is the Murasugi sum of the portions Fi 's. The proof by Hirasawa mentioned 
in the introduction follows from this fact. 

In order to prove the main theorem, we need the foUowing result of graph 
theory: 

Lemma 3. Let G be a connected finite graph with at least one cut vertex. Then 
there is a block of G which has exactly one cut vertex of G. 

Proof. It can be deduced from Proposition 3.1.2 of [B]. It follows a direct 
argument: delete any cut vertex vo of Co — G and consider Ci = C[U {vo} 
where C{ is any connected component of Cq — {vq}. We remark that, under 
these assumptions, the cut vertices of Ci are exactly the cut vertices of G that 
lie in Ci , except for vq, and that any block of Ci is a block of G. If Ci has no cut 
vertices, then it is the wanted block. Otherwise we select a cut vertex vi of Gi 
and consider C2 = C2 U {vi} where C2 is a connected component of Ci — {vi} 
with Vo ^ Cj. Repeating this process, we finally get a fc S N such that Ck 
has no cut vertices, hence being the wanted block. Otherwise we would obtain 
an infinite sequence of distinct vertices {vo,vi,V2, ■ . .} in the finite graph G, a 
contradiction. ■ 

Theorem 4. Let D be a connected diagram of an oriented link L, G the corre- 
sponding Seifert graph and G = Bi U • • • U the decomposition of G into blocks. 
Then there is an order in the set of blocks of G for which the Seifert matrix for 
the projection surface is upper block triangular. More precisely, if Mi is the 
Seifert matrix that corresponds to any basis Bi of Hi(Bi), i = there 
exists a permutation a £ Sk such that the Seifert matrix adopts the following 
form: 



Bail) 
Ba{2) 



^ct(1) ^ct(2) ■ • ■ ^^(k) 
fMail) ... \ 

* Ma(2) '■• : 



Ba(k) \ * ■■■ * Ma(k)/ 

Proof. By LemmalU there exists a block B which has exactly one cut vertex. 
Let D be the Seifert disc associated to the unique cut vertex in B. Translated 
to the surface, this means that the geometric block Fb is separated from the 
rest of the surface F , with D as the unique intersection. 

We may assume, by induction on the number of blocks, that the Seifert 
matrix for F\{Fb\D) is upper triangular for a suitable order of the rest of 
blocks Bi's. Suppose now that the positive orientation of the disc D, that 
looking at F X {!}, is upwards. Then, the basis that corresponds to the block 
B must be added 

• at the beginning if B is of type I, or D is an egg of the type II block B, 
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• at the end if D is the pan of the type II block B. 

Indeed, if the positive orientation of D were downward, these statements must 
be interchanged. 

In the following displayed figures, the shadowed discs correspond all to the 
block B; the disc D, partially shadowed, is part of the two considered blocks, 
B and any other block Bi previously ordered. On D there is an oriented arrow 
looking upwards, indicating the positive orientation. Suppose now that (7, gi £ 
Hi (F) correspond to the blocks B and Bi respectively. We have to analyse the 
three possible cases: 

1. Suppose that B is of type I. We have to see that W{g^gf) = 0. This can 
be easily checked if Bi is of type I, or Bi is of type II and the disc D is 
its pan. And it is also true if Bi is of type II being D an egg of Bi, since 
in this case the eggs would be on different half parts of the pan. To see 
this, project both blocks B and Bi onto the plane z — h{D) — 1, hence 
the Seifert discs at height h{D) are now nested inside the pan of the block 
Bi {all the eggs in the same pan). By remark [T] there is no intersections 
other than those given by the half-twists of the bands, which means that 
the two blocks are basically in separated half parts of the pan of Bi. In 
particular, a band like the crossed one in Figure 0] is not possible. 



2. Suppose that B is of type II, and the disc D is an egg of B. As in the 
previous case, we have to see that lk{g, g^) = 0. This can be easily checked 
if any other block Bi is of type I, or (see Figure [5]) Bi is of type II being 
the disc D the pan of Bi. 



Figure 5: \k{g,g^) — 0, g defined by B, gi defined by Bi 

Note that D cannot be egg of another type II block Bi. Indeed, in that 
case and again by remark [1] the pan should be the same for B and Bi, 




Figure 4: This situation is not possible 
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hence the blocks B and Bi would share at least two vertices. But, by their 
maximality, different blocks of G overlap in at most one vertex. 

3. Suppose that B is of type II, and the disc D is its pan. In this case we 
have to see that lk{gi,g~^) — 0. This can be easily checked if the block 
Bi is of type I, or the disc D is an egg of a type II block Bi . And it is 
also true if the disc D is the pan of another type II block Bi , since in this 
case, by a similar argument to that used in the first case, the eggs would 
be on different half parts of the pan, the crossed band in Figure [6] being 
not possible. 




Figure 6: \k{gi,g^) — 0, both type II blocks sharing the pan 



Example 1. Suppose that we wish to find the block triangular form for the 
Seifert matrix of the link shown on top of Figure [71 




Figure 7: A 2-component link diagram, the Seifert circles, the Seifert graph, 
decomposition into blocks of the Seifert graph and the projection surface 

We consider the Seifert graph, with blocks Bi, B2 and ^3, from left to right, 
and the projection surface. We can consider _B = _Bi as the block with only one 
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cut vertex. Then, if the positive orientation of D is upwards, for the other two 
blocks the suitable basis is given by the order of blocks {B^,B2], which gives 
the matrix 





Bt 


Bt 









B2 







Since _B = _Bi is a block of type II and the disc D that corresponds to the 
cut vertex is a pan of -B, according to the proof of Theorem 2] we must add the 
basis for B at the end, obtaining the order {^3, i?2, -Bi} and the matrix 





Bt 


Bt 


Bt 


B3 










B2 




* 





Bi 






* 



3 The box matrix associated to a block 

Recall from the introduction that the coefficient c of the highest degree term 
in Vl{z) is equal to (-l)"det(M) and the degree of Vl{z) is n = rk(i?i(f )), 
whenever det(M) does not vanish. By Theorem |4] det(M) = IliLi det(Mj) 
where Mi is the Seifert matrix that corresponds to the surface Fi associated to 
the block Bi of G. Then, in order to prove the theorem stated in the introduc- 
tion, it is enough to show that, if Bi is a block with rank and all its edges 
have sign e^, then the determinant of its Seifert matrix does not vanish and has 
sign (—CiY^. Indeed, since n = rk(G) is the sum of the ranks Vi of its blocks, 
we would have 

c = (-l)"det(M) 

k 

- {-irl[det{M,) 

k 



(-i)"n(-^^)'''idet(M.)i 

ne['|det(MO| / 0. 



Now, the part of the diagram that corresponds to a homogeneous block is 
alternating (in fact, it is a special alternating diagram), and the result for these 
links follows from the work by Murasugi [TS] and Crowell [S] fifty years ago. 
Murasugi's proof was accomplished by working on the Alexander matrix of the 
Dehn presentation, while Crowell worked with the Wirtinger presentation of the 
fundamental group of the link. In fact, Crowell's paper rests on a striking ap- 
plication of a graph theoretical result, the Bott-Mayberry matrix tree theorem, 
an approach which is also explained in Proposition 13.24 of [2 . In this section 
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we will prove it (Theorems [S] and ^ by looking at an explicit matrix of degrees 
defined using the planar structure of the Seifert graph. 

Let D be an oriented diagram, F its projection surface and G the corre- 
sponding Seifert graph. Let B he a. block of G. A basis {gi, . . . ,gr} of Hi{B) 
(hence of Hi{Fb)) can be obtained collecting the counterclockwise oriented cy- 
cles defined by the boundaries of the bounded regions Ri defined by B. Let 
be the unbounded region defined by this planar graph B (see Figure [8]). 




Figure 8: Regions in a block: is the unbounded region 

The Seifert graph is a bipartite graph because the projection surface is ori- 
entable, hence every circuit in the graph must have an even length. In particular, 
we can choose a sign for an arbitrary vertex, and extend this labelling to the 
other vertices in an alternating fashion, when moving along the edges. We also 
have, for each edge e in B, its corresponding sign e(e) (if the original diagram 
is homogeneous, this sign is constant in the block). We define Eij as the set of 
edges in dRi D dRj with the sign arrangement shown in Figure IH) 




Figure 9: The edge e belongs to Eij with this arrangement of signs 
It turns out that 

lk(5„g+) = i 

eedRi 

and 

lk(g„5+)= 

In particular, if the block is homogeneous, let say with sign e, then 

where 2ki is the number of edges in dRi, and 

lk{g,,g+) = e\E,,\. 

In other words, \k{gi,g^) is the number (with sign e) of the edges e in the 
frontier of the regions Ri and Rj, such that one leaves the — e signed vertex on 
the left when going from Ri to Rj through the edge e (see Figure [9]). 
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As an example, we display the Seifert matrix associated to the above graph, 
assuming that the top left vertex is labelled with sign e (see Figure [T0|) : 





5i 


92 


5,3 


54 






e 


e 




92 


e 


-2e 





e 


93 





e 


-3e 





54 







e 


; 

















e f 


A 


e 














e 










/ 






— 




e 







Figure 10: A homogeneous block (all the edges have sign e) 

The sets iJ^^'s satisfy two properties, which will play later a central role, 
specially in Theorem [S] 

1. If e G dRi n dRj, then e G Eij <^ e ^ Eji, and in particular \Eij \ + 
is the cardinal of the edges in dRi n dRj . 

2. Consider two consecutive edges e and / in the boundary of a certain region 
Ri, that separate Ri from Rj and respectively, with possibly j — k. 
Suppose that both edges have the same sign, which is the case if we have 
a homogeneous graph. Then e G Eij f & E/^i. 

> : V : ^ 

Ri 

Figure 11: Consecutive edges in the boundary of a region Ri 



Remark 3. Note that, for a homogeneous block with sign e, the sum of two 
transposed elements in the corresponding Seifert matrix gives 

lk(ft,.9+) + lk(5,,5+) = ^\E^j\ + e\E^,\ = e \dR, n dR,\. 
3.1 The directed dual graph 

A description of the Seifert matrix corresponding to a homogeneous block can 
be better understood as a certain matrix of degrees for the oriented dual graph. 
To construct the directed dual graph we draw a vertex Vi in the region Ri, 
including a vertex Vr+i for the unbounded region Rr+i, and for each edge e 
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in dRi n dRj we draw an edge e joining Vi and Vj, the edge e intersecting the 
original graph only in e. Moreover, the edge e is oriented from Vi to Vj if (and 
only if) e G An example is exhibited in Figure[T21 assuming the sign e = +1 
for all the edges and for the top left vertex. 




Figure 12: The directed dual graph, all the edges assumed to have sign +1 

Note that the edges incident at any vertex have alternative orientations, 
which is equivalent to the second property of the sets -E^j's. In particular the 
degrees of the vertices are even numbers. 

We now define ma — — e degj and — e deg^ where degj is the number of 
edges leaving (or going to) Vi and degj^ is the number of edges from Vi to vj . It 
turns out that the matrix {mij)i<ij<r+i has determinant zero, and we obtain 
the Seifert matrix of the block by just deleting its last row and column. In the 
above example, for e = +1, we would have 



/ 


-3 


1 


1 





1 


\ 




1 


-2 





1 












1 


-3 





2 






1 





1 


-2 







V 


1 





1 


1 


-3 


/ 



One should note that this is essentially what Proposition 13.21 in [2] states, 
where the adjective special is applied to a diagram if the union of the black re- 
gions (assumed a chessboard colouring in which the unbounded region is white) 
is the image of a Seifert surface under the projection that defines the diagram. 

3.2 Properties of the matrix for a homogeneous block 

Let e be a sign, +1 or —1. A square matrix A is said to be e-signed if its diagonal 
elements have sign — e (in particular they do not vanish) and the elements out 
of the diagonal are zero or have sign e. The matrix A is said to be row-dominant 
if for any row i we have \aii\ > X^j^^i I'^y I- The matrix A is said to be strictly 
ascending row-dominant (abbreviated, sard) if A is row-dominant and, in addi- 
tion, there is an order of its rows ii < • • • < v such that la^^i,, | > and for any 
fc e {1, . . . ,r - 1} we have that |a,,,J > Ej#M,i2....,ife l^^ul- 
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The following matrix can be seen to be (+)-signed and sard choosing the 
order 3,1,2 for its rows (note that the condition |ai^i^| > is for sure if A is 
e-signed): 



Theorem 5. Let B be a homogeneous block with sign e. Then there exists a 
basis of Hi{B) such that the associated Seifert matrix M is e-signed and sard. 

Proof. Consider the basis of Hi{B) given by the counterclockwise oriented 
cycles {gi,...,gr}, boundaries of the bounded regions Ri oi B. Then the 
Seifert matrix AI = {aij)i<ij<r is obviously e-signed since an = lk{gi,g^) = 
—eki where ki is half the number of edges in the boundary of Ri, and = 
lk{g,,g+)^e\E,j\ iii^]. To see that A is row-dominant note that \an\ — ki, 
and on the other hand X^j^i l^u l ~ l — inequality by the 

second property of the sets Eij's. 

We finally check that the matrix M is sard, by finding an order ii < ■ ■ ■ < ir 
for its rows such that \ai^i^^\ > J2j^ii.i2,....tk I'^ikjl fo^' ^-^y k G {l,...,r - 1}. 
By the second property of the sets Eij^s there is always a bounded region Ri 
such that Ei^r+i 7^ 0- The corresponding row is chosen to be the first one 
in this order, that is, ii — i. Note that, since \aii\ > J2i<j<r+i j^a l-^ijl 
Ei^r+i 7^ 0, it follows that \aii\ > Now, when we delete the i-th 

row and column, the remaining matrix corresponds to the graph that remains 
after deleting the region Ri (precisely, deleting the intersection between Ri and 
Rr+i). The region can be also taken in such a way that the remaining graph 
is still a homogeneous block, hence the repetition of this process provides the 
wanted order for the rows of M. ■ 

3.3 The determinant for a homogeneous block 

In this section we will prove that, given a block with sign e and rank r, the 
determinant of the corresponding submatrix is non-zero, and its sign is equal to 
(— e)'". To see this we just need a final result, purely algebraic, due to Murasugi 
(see [12], section 2). For the convenience of the reader, we reproduce here its 
proof in a slightly different way: 

Theorem 6. (Murasugi) Let A be a square matrix of order r, e-signed and 
sard. Then det(A) < if e — -1-1 and r is odd, and det{A) > otherwise. Ln 
other words, det{A) does not vanish and has sign (— e)''. 

Proof. By induction on r. The case r — I (odd) is trivial; for A ~ (a) we 
have det(^) = a, and the result follows from the fact that A is e-signed. 

Assume now the statement for cases 1 to r — 1, and consider the case r. 
Since A is sard, there is an order zi < ■ • • < v of the rows such that for any 
fc e {1, . . . ,r - 1} we have \a,^,J > J2j=^n,i2.....,ik I'^^wl- particular, we have 
that 
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with A 7^ and sign e. We now develop the determinant by the ii-row, obtaining 
det{A) = det ^ Oiji ... Ui^i^ . . . ai^r ^ = x - Xy 

where 

a; = det ^ Ui^i ... ~ J2j=iti "-iij ■•■ ^iir ^ 

and y is the determinant of the square matrix of order r — 1, obtained by 
deleting the ii-th row and column. Since this matrix is also e-signed and sard, 
by induction y = {—€y~^\y\ ^ 0. Moreover, if each Ui^j = for j ^ ii then 
X = obviously; otherwise it is a square matrix of order r, e-signed and row- 
dominant, and by Lemma[7]we have that a; = or has sign {—eY. Then 

det(A) =x~Xy = {-eY\x\ - e\X\{-er-'\y\ - {-en\x\ + \X\\y\) 

and the result follows since |A| > 0, \y\ > and \x\ > 0. ■ 

Lemma 7. Let A be a square matrix of order r, e-signed and row- dominant. 
Then Aet{A) < if e = -1-1 and r is odd, and det(yl) > otherwise. 

Proof. For technical reasons in the induction argument, we will prove this 
result for a slightly wider category of matrices, the weak e-signed and row- 
dominant matrices. For this matrices the condition of being e-signed is relaxed 
for allowing zeros in the diagonal. 

We proceed by induction on r. The case r = 1 is trivial. Assume now 
the statement for cases 1 to r — 1, and consider the case r. Since A is weak 
e-signed and row-dominant, each diagonal element of A can be written as an = 
— '^ij ~ '^i with A; = or with sign e. 

Let Ai be the same matrix as A except for possibly the first i elements of its 
diagonal, where we consider an -\- Xi instead of just au- Let Aq = A. It turns 
out that 

r 

det(A) = det(A,) - ^ A, det((A,_i)^). 

i=l 

where the notation Bl is used to denote the matrix obtained from B by deleting 
its i-th row and i-th column. This follows from the equalities det{Ak-i) = 
det(Afc) - Afcdet((Afe„i)^), fc = 1, . . . , r. 

Note that the determinant of Ar is equal to zero, since the sum of all the 
elements of each row is zero. Moreover, each matrix (Ai-i)] is also weak e- 
signed and row-dominant, and has order r — 1. By induction, its determinant is 
zero or has sign (— e)*""^. Since each Ai is zero or has sign — e, the result follows. 

■ 

As an application of the argument developed in this section, we prove the 
following result: 
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Claim. Let L be an oriented link which has a special alternating diagram. Then 
the leading coefficient of V l{z) is ±1 if and only if L is the connected sum of 
(2, q) -torus links. 

Proof. Assume that L is the connected sum of (2, g)-torus hnks. Since 
VLt)L'(-z) = Vl(z)Vl'(z), it is enough to show that the leading coefBcient of 
Vl{z) is ±1 if L is a (2,(;)-torus link. The diagram shown in Figure [T3] (left), 
or its mirror image, is then a diagram of L. It has q crossings, all with the same 
sign e. The corresponding Seifert graph, shown on the right in Figure 1131 is a 
homogeneous block B with two vertices and q edges, all of them with sign e. 



Figure 13: A (2,g)-torus link diagram and the corresponding Seifert graph 

Following the process explained at the beginning of this section, we obtain 
the Seifert matrix M = (TOij)ij=i,....q-i where m^.i = — e for z = 1, . . . , g — 1, 
"m-i.i+i = £ for i = I, ... ,q — 2, and rriij — otherwise. Then the leading 
coefficient of Vl(z) is e'''^(-^)|det(M)| = e^-^ since rk(B) = 1-w + e = 1-2 + q = 
q-1. 

Suppose now that the leading coefficient of Vl(z) is ±1, and L has a special 
alternating diagram D. Then D is the connected sum of diagrams Di, . . . ,Dr 
where each Di is a diagram (of a link Li) such that its Seifert graph has only 
one (homogeneous) block (see Figure [H)) . 



Clearly, L = f.^^L,. Since V l{z) = nLi^i.(-^) and Vl(z) S Z[z^\ the 



leading coefficient of each Vl;(z) is ±1. Hence it is enough to prove that L is 
a (2,q)-torus link assuming that the leading coefficient of V l{z) is ±1, and L 
has a diagram D whose associated Seifert graph is a homogeneous block B, let 
say with sign e. 

We will prove that B has the form of the graph shown on the right in 
Figure [131 by induction on the number of edges of B. With this aim, we order 
the r bounded regions of B as in the proof of Theorem [S] The corresponding 
Seifert matrix A is then e-signed and sard, and by the proof of Theorem [HI we 






Figure 14: A special alternating diagram 
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have 

det{A)^i-en\x\ + \X\\y\) 

where y = det(v4j) ^ 0. Since the leading coefficient of Vl(2) is ±1, we have 
det(v4) — ±1; since A and y are nonzero integers, we have y = det(A}) = ±1. 

Now, according to the proof of Theorem[5l is the Seifert matrix associated 
to the diagram D' whose Seifert graph is B' = B \ n Rr+i), where Rr+i is 
the unbounded region of B. Since B' is still a homogeneous block, by induction 
we have that B' has the form of the graph shown on the right in Figure and 
B adds a path connecting the two vertices of B' in the unbounded region of B' , 
as shown in Figure [T51 




Figure 15: The graph B 

Let 2k be the number of edges bounding i?i in B. Then the original Seifert 
matrix is 



V 



k 


±10 ••• 

















or its transpose, in any case with determinant ±/c. Hence k — I and the result 
follows. ■ 

Corollary 8. Let L be an oriented homogeneous link. Then the leading coeffi- 
cient of V Liz) is ±1 if and only if L is the Murasugi sum of connected sums of 
(2, q)-torus links. 



4 Homogeneous knots of genus one 

We finish the paper with a complete classification of the family of homogeneous 
knots of genus one. Let Z) be a homogeneous diagram of a homogeneous knot 
K of genus one. Let F and G be respectively the projection surface and the 
Seifert graph associated to the diagram D. We already know that the genus 
of F is exactly the genus of the knot. Since igiF) + /i — 1 = rk(G') and K 
is a link with one component, we deduce that G has rank two. Figure [16] 
exhibits the two types of such graphs; they can be denoted by G(a, 6, c) and 
G{m, k) respectively, where the absolute values of the integers a, &, c, m, k are 
the numbers of corresponding edges, and their signs are the signs of these edges. 

Note that these graphs could have some tails, but this would not affect to the 
knot type. Since G(a, h, c) is homogeneous and has only one block, a, h, c must 
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Figure 16: Homogeneous graphs with rank two; one and two blocks 

have all the same sign; since F is orientable, they have also the same parity. On 
the contrary, G{m, k) has two blocks, hence m and k can have different signs, 
but both must be even because of the orientability. Note also that the second 
graph can be considered a degenerated form of the first one, with 6 = 0. 

In general, the Seifert graph does not determine the link where it comes 
from, although in the first case it does. In G(a, &, c) there are exactly two 
trivalent vertices; the corresponding Seifert circles can be one inside the other, 
or separated. When viewed this in the sphere S"^ there is no difference, and the 
corresponding knot is the pretzel knot with diagram P(a, 6, c). Moreover, since 
P{a,b,c) must be a knot, the numbers a,h,c should be all odd, or exactly one 
of them should be even. It follows that all of them are odd. 

Consider now the graph with two blocks G{m, k). There is only one vertex 
with valence four, given the two possible configurations for the Seifert circles 
shown in Figure flTl 




Figure 17: Possible configurations of the Seifert circles for G(m, k) (examples 
with |m| = |fc| = 4) 

The first configuration corresponds to a link with three components, and the 
second one corresponds to a knot K (Figure [T8|. Moreover, the obtained knot 
K is also a pretzel knot, given by the pretzel diagram D{m, k) = P{m, e, J^l, e), 
where m and k are even integers and e is the sign of k. For example, D{A, —2) = 
P(4, —1,-1) is the example in Figure [181 right. 




Figure 18: Links coming from rank two homogeneous graph with two blocks: 
only the second one is a knot (D(4, — 2) in the example) 
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What we have done is to prove the following result: 

Theorem 9. A genus one knot is homogeneous if and only if it belongs to one 
of the two following classes of knots: 

1. Pretzel knots with diagram P{a, h, c), where a, b, c are odd integers with the 
same sign. 

2. Pretzel knots with diagram D{m,k) = P(m, e, e), where m and k are 
non-zero even integers and e — k/\k\ is the sign of k. 

The given classification and some partial information of the Jones polynomial 
allow us to give another proof of the following result, due to Cromwell [4]: 

Corollary 10. Pretzel knots P{p, —q, ~r) with 3 < p < q < r, all of them odd, 
are not homogeneous. 

In the original proof, Cromwell calculated the Homfly polynomial P{v, z) = 
J2l^QCti{v)z^ and checked that ar{v) contains terms of both signs ([1], Theo- 
rem 10). But, for homogeneous links, these coefficients are all non- negative or 
all non-positive, according to a result by Traczyk ([4j, Corollary 4.3). 

Proof. We want to prove that the knot K defined by a pretzel diagram 
— q, — r) is not homogeneous. First note that K has genus one, since the 
projection surface defined by the diagram P{p, —q, — r) has Euler characteris- 
tic — 1, hence genus one, and K is not the trivial knot; for example, according 
to Theorem 2, case (iv) (a) in [TT], the span of its Jones polynomial (with nor- 
malization — i~2 — is) isp + (7 + r — min{p, q — 1}, which is different from one 
since 3 < p < g, r. 

Now, the lowest degree and the coefficient of the highest degree term of the 
Jones polynomial tell us that K does not belong to any of the two classes of 
homogeneous knots of genus one given by Theorem [9l as the following table 
shows: 



Knot diagram 


Lowest degree 


Coefffcient of the 
highest degree term 




i < p < q < r 


1/2 


-1 


i < p — q < r 


-1/2 




P{aAc) 


<a,b,c 


-3/2 - a - 6 - c 




a,6,c < 


1/2 


1 


D{m, k) 


TO, fc > 


-m- 1/2 




TO < 0, fc > 


1/2 


1 


TO > 0, fc < 


k-m- 1/2 




TO, fc < 


fc - 1/2 





Note that the Conway polynomial together with the span of the Jones poly- 
nomial are not enough in order to prove Corollarv llOl According to the values 
displayed in the following table, we have for example that the knots defined by 



18 



the diagrams P(3, —45, —91) and P(ll, 23, 101) share Conway polynomial and 
the span of their Jones polynomials, and the same happens to the pair of knots 
defined by the diagrams P(ll, —15, —15) and I?(— 4, 26). 



Knot diagram 


Conway polynomial 
1 + Xz^ where A is 


Jones polynomial span 




i < p < q < r 


{qr ~ pq — pr + \) / A 


q + r 


i < p ~ q < r 


q + r + l 


P(a,b, c) 


< a, 6, c 


{ab + ac + hc^^ l)/4 


l+a+5+c 


a, 6, c < 


1 — a — 6 — c 


D{m, k) 


m, fc > 


mk/A 


1 + m + fc 


m < 0, fc > 


fc — m 


m > 0, fc < 


m — fc 


m, fc < 


1 — m — fc 



We also have the following result (as above, the Jones polynomial of the 
pretzel links and their spans have been calculated following [TTj): 

Corollary 11. At least one oj the extreme coefficients of the Jones polynomial 
of a homogeneous knot of genus one is —\. 

Finally, we would like to remark that Stoimenow |19j has showed that a genus 
two homogeneous knot is alternating or positive. In [9] Jong and Kishimoto have 
studied genus two positive knots extensively. 
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